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About the length of laws for finite groups 

Andreas Thom 

Abstract. We prove new upper bounds of the form 0(n/ log(n)^“®) for the length of laws 
that hold for all groups of size at most n - improving on previous results of Bou-Rabee 
and Kassabov-Matucci. The methods make use of the classification of finite simple groups. 
Stronger bounds are proved in case the groups are assumed to be nilpotent or solvable. 


1. Introduction 

We denote the free group on two generators a, 6 by F 2 = {a,h). For every group G, a 
word u; € F 2 determines a word map tc: G x G —>■ G by evaluation. We say that tc is a law 
for G if the image of the corresponding word map on G consists only of the neutral element 
~ that is, w{g,h) = 1 for all g,h & G. Every finite group admits laws, for example o” € F 2 
is a law for G for n := |G|. Recently, there has been some interest in finding short laws 
for specific groups of families of groups. This was first done systematically by Hadad for 
finite simple groups of Lie type in [9]. Bou-Rabee [1] started a program to determine the 
so-called residual finiteness growth of various groups, which also involved the study of laws 
for symmetric groups Sym(n) (see [ 2 ] and independently m) and the family of all groups 
(resp. all nilpotent or all solvable groups) of size at most n. The best upper bounds for length 
of laws of Sym(n) are currently due to Kozma and the author |14j . where the proof makes 
use of consequences of the Classification of Finite Simple Groups (CFSG). 

The aim of this note is to provide a construction of a non-trivial word Wn G F 2 of length 
0(n/log(n)^“^) which is a law for every finite group of size at most n. We will first do 
this separately for solvable groups and semi-simple groups (in the sense of Fitting) and then 
combine the two results to obtain a result for general finite groups. This answers a question 
from Kassabov-Matucci |13i Question 18]. Our main result is stated as Theorem 15.11 at the 
end of the paper. Its proof is spread over the entire paper, combining results on nilpotent 
and solvable groups with the case of semi-simple groups and results of Fitting. In the course 
of the proof, we also provide new upper bounds for the the length of laws that hold for all 

nilpotent resp. all solvable groups of size at most n. 
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Previously, bounds on the length of laws that hold for all groups of size at most n have 
been obtained by Bou-Rabee [1] who constructed such a law of length 0{n^). Later, Kassabov 
and Matucci |13] improved the bound to using an elementary but technical result of 

Lucchini on permutation groups from m Our methods rely on the CFSG and thus use a 
machinery which is considerably more heavy than the methods used before. 

The only known lower bound comes from the observation that PSL 2 (p) does not satisfy 
any law shorter than p, see [5]. Since the size of PSL 2 (p) is roughly p^, this implies that no 
law of length o(n^/^) can hold for all groups of size at most n. We conjecture that the bound 
n/ log(n)^ proved in this paper is sharp up to negligible factors - see also the discussion after 
Theorem EH 


2. Preliminaries 

Let G be a group. For a word u) € F 2 we set Z{G, w) := {[g, h) € G x G | w{g, h) = 1} 
and call it the vanishing set of w. Clearly, w is a law for G if and only if Z{G,w) = G x G. 
We denote the minimal word length of a word zc € F 2 when written in terms of the generators 
{a, a~^, b, 6“^} by |z(;|. 

The following lemma is the key in many steps of the argument. It allows to combine finite 
sets of words and increase the vanishing set. We called it the commutator lemma, and it 
has appeared in different forms in the work of Hadad O Lemma 3.3] and Kassabov-Matucci 
[131 Lemma 10]. In the following form, it was proved as [141 Lemma 2.2]. 

Lemma 2.1. Let wi,... ,Wm be non-trivial words in F 2 . Then there exists a non-trivial 
word w £Fk such that for all groups G we have: 

Z{G, W) D Z(G, zui) U • • • U Z(G, Wnf). 

Moreover, the length of w is bounded by 16 • m^max|u)j|. 

Lemma 0 can be used to construct laws for a single group but also laws for families of 
groups. Indeed, applying it to a laws for G and H yields a law that holds for both G and H. 
We will apply the lemma in both ways. 

The preceding lemma is enough to prove the upper bound of Bou-Rabee on laws that 
hold for all finite groups of size at most n. Indeed, every element of a group of order at most 
n has order at most n. Hence, G x G = U^^j^Z(G, a^). The lemma provides a law of length 
16n^. The result of Kassabov-Matucci starts with this observation and treats groups with an 
element of order exceeding separately in order to obtain the improved bound 0(n^/^), 
see [13j . 

The following lemma allows us to deal with extensions of groups. 
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Lemma 2.2. Let 1 ^ H ^ G ^ G/H 1 be an extension of groups. Let w' GF 2 be a 
non-trivial law for H and w" G F 2 be a non-trivial law for G/H. There exists a non-trivial 
law w G ¥2 for G of length bounded by +2). 

Proof. We set w{a,b) := w'{w"{a, b),xw''{a, b)x~^), where we choose x G {a,a~^,b,b~^} 
so that w"{a, b) and xw"{a, b)x~^ are free in F 2 . This proves the claim. □ 

The preceding lemma will allow us to decompose a group into its solvable radical and the 
corresponding semi-simple quotient. But we will also apply it to study automorphism groups 
of finite simple groups and reduce the case of semi-simple groups to that of simple groups. 

3. Nilpotent and solvable groups 

Let G be a group. We define the lower central series of G by setting 71 (G) = G and 
defining 7 fc+i(G) = [G, 7 fc(G)] for all A: > 1. Similarly, the derived series is defined by 
G(o) := G and := G^*')] for all k >0. A group is called nilpotent if 7 fc_|_i(G) = 1 

for some /c € N and the smallest such k is called the nilpotency class of G. A group is called 
solvable if if G^^^ = 1 for some /c G N and the smallest such k is called the solvability class of 

G. It is a classical result of Hall that G^^'l C 72 ^ (G) for all k > 0. 

It is well-known that the nilpotency class of a nilpotent group can be estimated by the 
size. More precisely, we have that 7 a:(G) = 1 whenever k > log 2 (n). Indeed, this is obvious 
since | 7 m(G)/ 7 m+i(G)| > 2, whenever 'ym{G) 7 ^ 1- By a result of Elkasapy and the author 
|3l Theorem 2.2], there exists a non-trivial word Vk G F 2 of length at most 0 {k^G^ which 
lies in 7 fc(F 2 ). This implies the following proposition, compare [3l Theorem 5.1] for a slightly 
sharper bound. 

Proposition 3.1. Let n G N. There exists a word Vn G F 2 of length bounded by 

0 (log(n)^/^) which is a law for all nilpotent groups of size at most n. 

In order to treat solvable groups, we need to recall a few more notions. Let G be a solvable 
group of size at most n. By a result of Fitting, there exists a unique maximal, normal, and 
nilpotent subgroup of G. This group is called the Fitting subgroup and we denote it by 
Ai <1 G. See |10j for general background on this and related concepts that will come up. It is 
a classical fact that the canonical map a: G ^ Aut(iV), given by the conjugation action, is 
injective. 

Since N is nilpotent, iV is a product of p-groups N = UpNip) , and we obtain also 
Aut(A') = HpFor the p-group N{p), the Frattini subgroup ^{N{p)) is equal 
to A^(p)^[A^(p), A^(p)] and we denote the Frattini quotient by V{p) = N{p)/^{N{p)). The 
quotient group V{p) is a vector space over the finite field Z/pZ. Since |F(p)l < lA^(p)l < n, 
the dimension m(p) := dimg/p 2 ^(p) of ^{p) over Z/pZ is bounded by log 2 (n). 

We consider the natural homomorphism ap: Aut(A'(p)) —^ Aut(F(p)) = GLm(p)(p) with 
m{p) < log 2 (n). Clearly, the image of G in GL^(p)(p) is solvable since G is assumed to be 
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solvable. By a result of Zassenhaus |18[ Satz 7], the solvability class of a linear group is 
logarithmic in the dimension of the vector space on which it acts. Later, Huppert m proved 
that the solvability class of a solvable subgroup of GLm(p){p) cannot exceed 1 + 71og2(m(p)). 
Newman |16[ Theorem Ag] determined the optimal bound to be 51og9(m(p)) + 0(1). Thus, 
we obtain that the solvability class of the image of G in ]))[p Aut(F(p)) cannot exceed 5 log 9 ( 2 ) • 
log2(log2(n)) + 0(1). 

Using the results from [3l Theorem 2.2] again, we know that there exists a non-trivial 
word Vk € of length bounded from above by roughly Applying this with k = 

[51ogg(2) • log 2 (log 2 (n)) + OJ for some suitable constant O, we obtain a word of length 
bounded by 2^ ■ log2(n)®^°S9(^)'^^/® that is a law for the image a{G) of G in Aut(U(p)). 
Note that 51og9(2) • 11/6 < 3. 

Burnside showed (see for example [8l Chapter 5, Theorem 1.4]) that the kernel of the 
map from Aut(A^(p)) to GLm(p)(p) is a p-group and thus, the group ker(a: G —>■ Aut(A')) is 
nilpotent. Clearly, the size of the kernel is also bounded by n. Thus, we apply Proposition 
o to obtain a law of length bounded by 0(log(n)^/^) for the kernel. Altogether, we can now 
use Lemma [2.2l to obtain a word of length bounded by 0(log(n)®/^) that works for all solvable 
groups of size at most re. 

In other words, we have proved the following proposition: 

Proposition 3.2. For every re G N there exists a word G F2 o/ length bounded by 
0(log(re)®/^) which is a law for all solvable groups of size at most re. 

Let us remark, that the analysis from above showed that any solvable group of size re 
has solvability class bounded by 0(loglog(re)). This was known from work of Glasby [7] . 
However, Glasby’s estimates are not sufficient to establish Proposition 13.21 in this form. It 
is easy to see that this double-logarithmic bound is actually sharp. Indeed, the 2-Sylow 
subgroup of Sym(2”) is the re-fold iterated wreath product of Z/2Z. Its cardinality is 
and its solvability class is equal to re. 

4. Semi-simple groups 

Let us first discuss finite non-abelian simple groups before we come to semi-simple groups. 

Proposition 4.1. Let re G N. There exists a non-trivial word Wn &F 2 of length bounded 
by 0{n/ log(re)^) that is a law for all finite non-abelian simple groups of size at most re. 

Proof. This uses the CFSG. The worst case in terms of length of laws is the family 
PSL 2 (g) with q = p^ some prime power. It is well-known that the group PSL 2 (p^) admits 
a law of length 0{p^). Indeed, it is easy to see that every element of PSL 2 (p^) has order 
dividing either p^ — I,p or p^ + 1, corresponding to the diagonalizable, the unipotent, and 
the irreducible case. Thus, combining and using Lemma 12.11 yields a law 

for PSL2(p*') of length 0{p^), where the implied constant does neither depend on p nor k. 


ABOUT THE LENGTH OF LAWS FOR FINITE GROUPS 


5 


At the same time the group PSL 2 (p^) and has size roughly Combining all such laws 
for pairs {p, k) with p^^ < n using Lemma 12.11 we obtain a law with the desired bound 
on the length. Indeed, it is an easy consequence of the prime number theorem that there 
are at most 0(n^/^/log(n)) prime powers less than Thus, we obtain a law of length 

0((n^/^/log(n))^n^/^). This proves the claim for hnite simple groups of the form PSL 2 ((/). 

For all other families the maximal element order of the group is bounded by 
by results summarized in work of Kantor-Seress m Indeed, this is well-known for Alt(n), 
by a classical result of Landau, the maximal order of an element in Alt(n) is bounded by 
exp(c(nlog(n))^/^), for some small and explicit constant. 

The following table summarizes the situation for families of classical Chevalley groups 
of unbounded rank (twisted or untwisted). The first row contains a lower bound for the 
size of the group (up to a universal multiplicative factor), the second row contains an upper 
bound for the maximal element order (again up to some universal multiplicative factor). All 
information about the maximal element order is taken from the exposition in | 12 ] . 
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We now come to the families of bounded rank. These contain twisted forms of classical 
Chevalley groups that only exist in small rank, exceptional Chevalley groups (twisted and 
untwisted) and Suzuki-Ree groups. Our material stems again from |12j . 
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We easily see that the only case for which the maximal element order cannot be bounded 
by 0(n^/^) is Ai(g) = PSL 2 (g). Since we are only interested in asymptotic bounds, we can 
ignore sporadic groups and Tits’ group. 

Thus, we can apply Lemma [2.Il to the list a, a^,..., for some suitable constant C in 

order to obtain a law of length 0{v?lp that applies to all simple groups of size at most n and 
different from PSL 2 (g). Combining now the law for PSL 2 (g) and the law for the remaining 
families using Lemma l2.II again, we can finish the proof. □ 


The study of semi-simple groups goes back to the work of Fitting, see [4] for the original 
reference. Recall, an isotypical semi-simple group (in the sense of Fitting) is a group G which 
fits into a chain of inclusions 


CGC. Aut(iL) iSym(fe), 
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where A: is a positive integer, the group Sym(A:) acts on k points, and H is some finite non- 
abelian simple group. Let G be an iso-typical semi-simple group of size at most n. Denote 
by m the size of H. It is clear that < n and hence k < log(n). Note that the group 
Aut(iL) I Sym(/c) fits into an extension 

1 Aut(i/)^ Aut(iL) I Sym(fe) —> Sym(A;) ^ 1. 

By a result of Kozma and the author mi there exists group law for Sym(A:) of length bounded 
by exp(C'log(A:)^ loglog(A:)). This result also relies on the CFSG. For the purpose of this proof, 
we can work with an explicit law of length bounded by exp(C'(A:log(/c))^/^), see [ 2 ] or m 
for a discussion. Moreover, the automorphism group Aut(iL) of a non-abelian finite simple 
group H fits into an exact sequence 

H ^ Aut(iL) ^ Out(iL) ^ 1, 

where the group Ont{H) solvable of class 3. This assertion is usually called Schreier’s Con¬ 
jecture and was only proved as a consequence of the CFSG. Thus, if H admits a law of length 
bounded by 0(m/log(m)^) by Proposition 14.11 then Lemma 12.21 allows to construct a law 
of length bounded by 0(m/log(m)^) also for Aut(Lf). Note that this will also be a law for 
Aut(iL)^. Using Lemma 12.21 again, we can combine this with the law for Sym(fc) and obtain 
a law for G. The length will be bounded by 

0(mlog(m)“^ exp(C(A;log(A:))^'^^), 

where the construction only depended on m and k. We treat the case k = l,m = n and 
k = log(n),m = separately and combine the results using Lemma l2.11 Note that each 
isotypical semi-simple group of cardinality less or equal n will be covered by one of the two 
cases, since if A: > 2 implies m < Thus, the resulting word will be a law for all isotypical 
semi-simple groups of size at most n. It is easy to see that the dominating contribution comes 
from k = l,m = n. This proves Proposition 14.11 for isotypical semi-simple groups. 

A group is called semi-simple (in the sense of Fitting) if it does not contain any non-trivial 
abelian normal subgroups, see for example m p. 89] for a modern reference. (Note that 
the term semi-simple is ambiguously used in group theory.) By a result of Fitting, a general 
semi-simple group G is contained in a product of isotypical semi-simple groups , where 

C C Aut(]I)iSk and also C G. Since all bounds depended only on the fact that 

m < |G|, the proof of Proposition 14.11 for isotypical semi-simple groups extends verbatim 
to the case of general semi-simple groups. 

Thus, we can summarize our analysis as follows. 

Proposition 4.2. Let re G N. There exists a non-trivial word Wn G F2 of length bounded 
by 0{n/ log(re)^) that is a law for all finite semi-simple groups of size at most re. 

This finishes the discussion of the case of semi-simple groups. 
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5. General case 

We are now ready to prove our main result. The general case is done by combining our 
results for solvable and for semi-simple groups. By a result of Fitting [4], every finite group 
has a solvable normal subgroup such that the quotient is semi-simple. 

Let G be a finite group of size at most n with solvable normal subgroup S and semi¬ 
simple quotient L ;= G/S. Clearly, either IS*! < log(n)®/^ or \L\ < n/log(n)®/^. We apply 
Lemma [2.2l in both situations and combine the laws that we obtain from Proposition 13.21 and 
Proposition l4.2l In the first case, a word of length bounded by 0(log(log(n)®/^)®/^ -n log(re)“^) 
exists that serves as a law. In the second case, we obtain a word of length bounded by 
0(log(n)®/^ •n/log(n)®/^ log(n/log(n)®/^)“^) = 0(n log(n/log(n)®/^)“^). Combining the two 
cases using Lemma [2.11 we obtain a word of length 0(n loglog(n)®/^/log(n)^) and claim that 
it is a law for all groups of size at most n. Indeed, any finite group of size at most n will 
satisfy one of the two conditions - finally, this proves our main theorem. 

Theorem 5.1. For every n € N there exists a non-trivial word Wn € F 2 o/ length 

/ nloglog(n)®/^ \ 
log(n)2 j 

that is a law for all finite groups of size at most n. In partieular, the length of Wn is sublinear 
in n. 

Note that the law that is constructed in the proof of the previous theorem is a completely 
explicit combination of powers and commutators - the construction itself does not depend on 
the CFSG. Note also that the proof depends on the CFSG only in using the following two 
facts: 

(i) The order of elements in a non-abelian simple group G different from PSL 2 (p^) is 
bounded from above by 0(1^1^/“^). 

(ii) The outer automorphism group of a non-abelian finite simple group is solvable of 
class at most 3. 

In Theorem 15.11 there is room for improvement in the factor loglog(n)®/^ (even though 
we were not able to remove it completely) and we believe that n/ log(n)^ is close to the truth, 
i.e., that the result in Theorem 15.II is almost sharp. However, it seems notoriously difficult to 
prove non-trivial lower bounds for the length of laws. This problem also arises in the study of 
the symmetric group, see |14] . where the best known lower bounds for the length of a law for 
Sym(n) are still linear in n. In that direction it would also be very interesting to determine if 
the bounds in the proof of Proposition 14.II are sharp. This is of interest since Sym(n) contains 
PSL 2 (p*^) for all < n and hence, a result in this direction would provide a non-trivial lower 
bound for the length of laws of Sym(n). However, any of this seems currently out of reach. 
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